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This  short  memorandum  describes  a  novel  combination  of  three  well-known 
techniques;  the  combination  provides  a  systematic  vay  of  initializing  a  lcral- 
area  ring  network  without  previous,  static  designation  of  a  distinguished 
station.  The  result  is  a  distributed  algorit  hlT*  that  dynamically  designates 
a  distinguished  station  from  among  a  group  of  stations  whose  ability  to  com¬ 
municate  is  hampered  by  the  fact  that  the  ring  is  not  yet  initialized.  An  ap¬ 
pendix  describes  how  this  approach  could  be  implemented  as  part  of  the  10/Mega- 
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bit/aecond  (veraion  2)  ring  network  currently  being  Installed  at  the  MIT 
Laboratory  for  Coaputer  Science. 
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Comur  (cation  ring  initialization  without  cantral  control 

J.  m.  Saltzar 

Sunitry 

This  short  memorandum  describes  a  noval  combination  of  thraa 
wall-known  tachniquas;  tha  combination  providas  a  systematic  way  of 
Initializing  a  local-araa  ring  natwork  without  pravlous,  static 
designation  of  a  dl jtlngulshad  station.  Tha  result  Is  a  dlstrlbutad 
algorithm  that  dynamically  daslgnatas  a  dlstinguishad  station  from  among  a 
group  of  stai'ons  whosa  ability  to  communlcata  is  hnmparad  by  tha  fact 
that  tha  ring  is  not  yat  initlallzad.  An  appendix  describes  how  this 
approach  could  ba  implamantad  as  pflrt  of  tha  JO  Magabi t/second  (version  2) 
ring  natwork  currently  baing  Installad  at  the  M.f.T.  Laborntory  for 
Computer  Sclanca. 

InlralutUan 

Ona  of  tha  mora  subtla  problams  of  design  In  a  digital  communication 
ring  Is  how  to  do  initial ization  of  the  access  protocol  without 
designating  a  distinguished  station  to  do  housekeeping.  In  a  ring,  a 
signal  once  launched  can  circulate  whether  the  signal  Is  legitimate  or 
spurious.  Since  a  spurious  signal  may  resemble  anything,  including 
legitimate  traffic  or  protocol  signals,  the  normal  access  protocots  for 
any  ring  depend  for  their  correctness  on  the  ring  starting  off  with  a 
predictable  signal  pattern  or  format.  (Evan  n  contention  ring  deponds  on 
tho  predictable  initial  state  of  no  signal  at  all.)  Initialization  of  tha 
signal  format  that  drives  the  actics  piotor.ols  Is  iwgniiod  at  startup  and 
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alio  following  any  failure  that  cauaaa  tha  expected  signal  format  to  ha 
damcged,  It  la  any  tnough  to  insist  that  avary  station  ha  praparad  to 
ralnltlallzt  tha  signal  forsat  (and  to  dataet  tha  naad  for 
reinitialization)  but  this  Inslstsnea  introduces  tha  dangar  that  two  or 
mors  stations  will  Indapsndantly  attsmpt  reinitialization.  Thata 
contandlng  ralnltlallzars  can  Interfere  with  ona  another  in  such  a  way 
that  nona  Is  successful.  In  a  ring  of  100  stations,  one  ean  Imagine  (In 
nightmares)  an  avalanche  of  contending  attempts  to  reinitialize,  none 
successful,  going  on  indefinitely. 

Earlier  solutions  to  this  problem  have  not  been  systematic  or  even 
very  satisfactory.  Prlmr  Jomputer .  Inc.,  In  its  Rlngnet,  for  example, 
uses  station- address-dependent  timeouts  (similar  In  function  to  the 
virtual  token  technique  described  here)  to  reduce  the  chance  of 
contention,  but  relies  primarily  on  small  numbers  of  stations  to  avoid 
problemsfl].  The  L.C.S.  version  one  ring  network  relies  on  the  software 
at  each  node  tostlng  for  ring  format  correctness  either  periodically  or 
before  each  message  or 1g1nat1on(2] .  The  only  protection  against  the 
reinitialization  avalanche  effect  Is  that  Its  probability  Is  low  with  the 
small  number  of  stations  (fewer  then  ten)  In  the  net.  This  approach 
Ignores  the  coordination  problem  rather  thin  solving  It.  The  original 
design  of  the  L.C.S.  version  two  ring  network  envisioned  nn  automatic 
schema  based  on  placing  reinitialization  responsibility  only  on  stations 
tnnt  discover  the  neod  for  reinitialization  while  attempting  to  originate 
a  message.  This  scheme  does  not  solve  the  contention  problem.  It  instead 
attempts  to  reduco  tho  typical  number  of  contending  stations  to  a  level 
where  a  contentlon-bnckoff-retry  algorithm  hss  a  greater  chence  of 
work ing. 
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S0ft«  More  recent  approaches  have  attacked  the  problem  mora 
aystematlcally.  Although  thara  currently  appears  to  ba  no  publtahed 
documentation  on  tha  subject,  the  Oata  Point  ARC  network  (n  star-organized 
bus  rather  than  a  ring)  Is  reported  to  use  a  token-initialization 
technique  closely  similar  to  the  one  proposed  hart.  The  IBM  Zurich 
Laboratory  In  Its  Z-rlng  has  developed  a  quite  different  (and  complex) 
ring  format  Initialization  algorithm  using  the  distributed  minimization 
technique  of  repeating  only  massages  containing  station  numbers  smaller 
than  one's  own[3j. 

To  do  protocol  reinitialization  systematically  yet  without  central 
control,  we  here  propose  e  novel,  straightforward  approach  for  rings  that 
use  a  token  or  fixed  frame  format.  The  approach  has  three  coordinated 
elements,  jamming,  a  jdflUAl  .tflkAn.  and  a  try.  al  most  once  rule. 

1)  Jamming  Is  a  technique  borrowed  from  the  Ethernet,  where  it  is 
used  to  insure  that  all  contending  stations  agree  that  there  was  a 
col l 1 sion[4 j .  In  the  Ethernet,  whenever  an  originating  station  detects  a 
collision  by  analysis  of  the  signal  levels,  that  station  impresses  an 
easily  recognizable  jamming  signal  on  the  net  for  a  time  long  enough  to 
propagate  to  every  other  network  station.  This  jamming  guarantees  that 
all  contenders  agree  on  the  need  to  bnckoff  and  retry,  it  also  guarantees 
that  all  agree  (to  within  a  couplo  of  propagation  times)  on  when  to  begin 
tho  backoff  timeout.  It  Is  this  lost  property  that  Is  of  Interest  in  the 
ring.  Therefore,  the  first  step  In  systematic  signal  format 
Initialization  Is  that  whonever  any  station  dotects  a  need  for  signal 
format  reinitialization  (generally  by  noticing  that  no  format  flags  have 
passed  by  for  one  ring  transit  time)  that  station  jams  the  ring  by 
transmitting  a  characteristic  pattern  of  data  that  does  nut  resemble  a 
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normal  fr or  tokon  (for  oxaiapla,  a  atring  of  aoroa)  for  T  aaeonda, 

•hara  T  1»  choaan  to  ba  a  Httla  longar  than  ona  ring  tranalt  t1«a.  Slnca 
tha  Jamming  signal  contain!  no  format  Information,  ovary  othar  station 
will,  within  ona  ring  tranalt  tlma,  similarly  datact  that  tha  ring  naada 
algnal  format  ralnltlallxatlon  and  omit  7  aaeonda  worth  of  Jamming  signal. 
Thus  a  Httla  mors  than  2*7  aaeonda  Utar  all  stations  will  hava  complatad 
jamming  and  ba  In  agraamant,  within  about  2*7  aaeonda,  on  whan  tha  antlra 
procadura  startad.  Nota  that  this  approach  assumas  that  tha  lowar*laval, 
analog  communication  systam  la  corractly  operating  (It  must  hava  Its  own 
Initialisation  strategy). 

2)  Orderly,  contantlon-f raa  Initialization  can  now  ba  accompllshtd 
simply  by  having  exactly  ona  station  plaea  a  corraet  signal  format  on  tha 
ring  Ths  trick  Is  to  find  a  distributed  algorithm  that  choosas  exactly 
ona  station  from  a  collection  of  stations  that  cannot  currantly 
communicate  anything  more  sophisticated  than  a  Jamming  signal  and  that  ara 
not  even  certain  which  othar  stations  ara  participating  in  tha  exercise. 

A  token-access  ring  normally  avoids  contantlon  for  message  origination  by 
circulating  a  token,  and  requiring  that  a  station  not  originate  a  message 
unless  It  possesses  tha  token.  A  similar  technique  can  ba  used  fo*  ring 
Initialization,  with  the  exception  that  since  the  ring  Is  not  opsratlng 
yet,  the  circulation  of  tha  initialisation  coken  mutt  be  simulated.  This 
Simula  tod  initialisation  token  is  called  a  yji.tuil  llfcAfi.  The  virtual 
token  tochnlqua  Is  borrowed  from  the  Choosnet.  which  uses  It  to  reduce 
contantlon  nt  every  message  origination^®]. 

in  the  ring,  the  virtual  token  works  ns  follows:  each  station  sets  a 
timer  to  n  value  consisting  of  Its  stntion  number  times  2*T.  When  IMS 
timer  finally  expires.  It  Is  this  station’s  turn  to  Initialize  the  slgn.il 
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format.  If  •«*(  other  atatlon  initialises  thb  signal  format  first,  i 
foriMt  correctness  detector  in  each  station  *111  torminata  that  station's 
intaraat  In  protocol  rolnitUUntlon,  and  operation  will  return  to 
normal , 

Thua  the  virtual  token  In  affect  vlalta  each  atatlon  in  the  ring  In 
the  order  of  its  station  number.  The  lowest-numbered  active  station  will 
first  decide  that  It  he«  possession  of  the  virtual  token,  and  will 
relnltlallie  the  signal  format.  The  rest,  waiting  for  their  turn,  will 
notice  that  the  signal  format  has  been  restored  and  will  return  to  their 
usual  activities. 

One  interesting  difference  between  this  technique  and  that  of  the 
Chaosnet  Is  the  time  scale  Involved.  In  tho  Chaosnet,  multiples  of  the 
network  propagation  time  are  measured  In  microseconds.  In  the  ring, 
because  of  par-station  repeater  delays  and  longer  allowable/  cable  runs, 
the  transit  time  Is  more  likely  to  be  measured  in  milliseconds.  If,  for 
enemple.  •  value  of  T  •  0.8  ms.  is  choson,  end  there  are  200  stations  on  e 
network,  one  might  wondar  If  It  will  oftan  require  the  better  part  of  a 
second  for  the  Initialisation  to  complate.  This  concern  Is  not  really 
Important,  howe  tr,  for  two  reasons.  First,  since  ralnltlal liatlcn  should 
occ.r  relatively  rarely,  promptness  Is  not  so  Important  a  design  criterion 
ar  Is  Inavltablllty  and  accuracy  or  tha  automatic  procedure.  Second,  It 
Is  very  likely  that  soma  low-numbered  station  will  be  actlva  (one  might 
intentionally  assign  bridges,  gateways,  end  other  htyii-aval  lability 
servers  low  network  numbers)  so  that  reinitialisation  normally  will  occur 
very  rapidly. 
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1)  S«h  final .  diner  prellmi  mitt  bo  accounted  fer,  Unleee 
M|«i-preclalen  conponmu  ere  used  the  tlnert  In  different  stations  inly  le 
diffiront  enough  te  cause  trouble,  for  example,  If  itetlon  100  hit  i 
tlder  thet  It  ll  Horn,  it  nay  attampt  reinitialisation  at  Just  the  taaie 
tine  at  atatlen  10!.  TMa  problem  can  trite  if  there  are  no  lovnumberad 
•tttlona,  and  the  high-numbored  atatlona  have  clettlyspicbd  number*. 
Similarly,  a  atatlen  may  happen  to  Join  the  ring  In  the  Middle  ef  an 
ongoing  reinitialisation  aaqutnce,  notice  tne  lack  ef  signal  format,  and 
try  to  Initiate  yet  another  ralnltlalliatlon  sequence,  loth  theie 
problem!  are  eliminated  by  providing  one  more  degree  of  backoff.  A  node 
should  try  enactly  once  to  do  relnltlallaatlon  with  the  virtual  token.  If 
that  attampt  fade,  it  should  get  out  of  the  way  to  let  tome  other  node 
try.  If.  after  a  fa*  seconds,  no  statton  has  successfully  relnltlnl lied 
the  signal  format,  automatic  reinitialisation  is  probably  a  hopeless 
activity  anyway,  and  manual  Intervention  should  bs  called  for.  Axiumtng 
the  ring  Is  not  actually  damaged  and  thus  the  only  problems  sre  new 
partldpnnts  end  off*be«t  clocks,  this  icy -At -WUl -ante  rule  provide!  e 
very  high  probability  of  eventual  success.  Every  active  station  will  gat 
to  try,  while  col l islon-typt  Interference  becomes  lass  and  less  ilkaly  as 
more  stations  exhaust  their  try  and  back  off.  (This  observation  suggests 
that  one  could  r.an  replace  the  systematic  timeouts  of  the  virtual  token 
with  random  timeouts,  and  still  expoet  •  high  probability  of  evontuol 
reinitialisation  success.  That  approach  would  probably  work,  though  with 
26 0  stations  It  might  b*  the  usual  case  thet  many  collisions  occur  at 
ovary  rviiilt ini  lent  ion  attempt.)  Finally,  a  station  that  has  tried, 
failed,  and  backod  off  should  not  inhibit  Itself  forever  from  trying 
again.  A  period  of  correct  ring  operation  can  rolease  the  inhibition,  or 
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•tit  in  ixittctt  tint  reqvsst  coult  it  issued  by  tut  software  of  tfi« 
computer  it  mo  ititton. 

u\  iMimiUa  uc  autfuat 

Oftl  it  \h%  IWfietlbht  it  thti  mithod  of  automatic  protocol 
ralnltlalliatlon  It  thtt  It  cm  It  Implemented  entirely  In  hardware  «i 
port  of  the  i’ 1*g  controller,  without  Involving  hoat-epeelf 1c  hardwire  or 
•oftwire  Thli  liolitlon  of  Implementation  between  the  ring  controller 
ml  tho  nation  allows  tna  interface  between  the  ring  controlltr  and  tht 
itatlon  to  lo  wort  technology-independent  than  it  would  otharwlaa  ba. 

KtliiU  ttblif Ultlflfti 

Tht  tachniqua  uaad  hart  hat  tht  effect  of  rapidly  distinguishing  one 
ring  nation  from  tha  othtrt;  In  affect  one  nation  dynamically  assume!  a 
role  reminiscent  of  the  role  of  the  permanently-assigned  monitor  station 
of  the  Cambridge  rlng[8],  In  contrast  with  the  Cambridge  ring,  though, 
any  station  can  take  on  this  distinguished  role  and  the  role  can  be 
shifted  from  one  station  to  another  rapidly  and  automatically.  Thus  the 
advantage  of  having  a  distinguished  station  Is  obtained,  without  the  usual 
disadvantage  that  failure  of  the  distinguished  station  takes  the  ring  out 
of  service  until  either  the  distinguished  station  Is  repaired  or  another 
station  It  (manually)  designated  to  be  distinguished. 

This  observation  can  ba  turnad  to  furthar  advantage  by  allowing 
wMchavar  station  It  la  that  succaads  In  Initialization  to  psrform  other 
distinguished  services  for  the  ring.  Examples  of  such  services  that  could 
simplify  s  ring  daslgn  are:  Insertion  of  the  extra  delay  necessary  to  pad 
out  short  rings;  error  reports  or  statistics;  and  marking  packets  to 
insure  thoy  do  not  pass  by  more  then  once.  Thar#  Is  onu  ubjaetton, 
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•WtHVtr,  (•  adding  such  additional  iirylcil  in  • 

station,  Many  stations  (for  eaamplt,  those  tlih  M9H  station 
number*)  *111  raraly,  if  tear,  ba  called  upon  tha  axarelaa  that#  services, 
and  failures  In  the  aiaeelattd  circuitry  may  accumulate,  undetected.  When 
a  tow-numbered  atatlon  that  hat  alwayt  •• turned  tha  designated  fola  for  a 
ring  la  ona  day  remaved  from  tha  ring,  tha  higher-numbered  itatlona  may 
tuddanly  manifest  many  accumulated  failures.  making  tha  ring  quit* 
unreliable  for  tha  whlla. 


Oavld  Clara,  David  Rood,  v.  Noel  Chlapps,  and  Kenneth  Pogran 
participated  In  aavarai  rounds  of  Intense  discussions  that  laid  tha 
groundwork  for  tha  idans  suQgastad  hart. 
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Appendix :  Application  m  LCS  vernaa  l  local  m±mslz£  iMjrU&i 
Implementation  of  jamming,  the  virtual  token,  and  the 
try-at- most-once  rule  f*.  automatic  ring  reinitialization  would  Involve 
several  changes  and  some  substantial  simp  1 1 f Icatlon  to  the  previous 
version  2  local  network  interface  des1gn[7],  The  simplifications  arise 
because  In  the  previous  design,  ring  reinitialization  involved  the  ring 
controller,  the  host-specific  hardware,  software  In  the  hoot  and  four 
different  timers.  With  this  new  *pf.roach  automatic  ring  reinitialization 
can  be  carried  out  entirely  by  tne  ring  controller,  and  only  two  timers 
are  required.  Following  Is  a  list  of  mechanisms  and  procedures  that  would 
be  Implemented  In  each  station  interface. 

1.  The  four  timers  that  provide  flag  detect  timeout  (1.2  ms),  token 

detect  timeout  (300  ms).  Originate  timeout  (300  ms),  and  lost  message 
timeout  (1.2  ms),  are  replaced  by  two  timers,  all  part  of  the  ring 
controller.  The  first  provides  token  detect  timeout,  and  is  set  to  a 
little  more  than  the  maximum  possible  token  circulation  time.  The 
second  provides  flag  detect  timeout,  and  Is  set  to  a  little  so re  than 
the  maximum  ring  transit  time.  The  principle  of  operation  of  the  two 
timers  Is  as  follows:  In  a  normally  operating  ring,  the  access  token 
will  periodically  circulate  by  esch  repeater.  Lack  of  appearance  of 
the  token  Is  a  certain  indicator  that  the  ring  requires 
reinitialization,  so  the  token  detect  timeout  is  set  to  elapse  vf  the 
maximum  token  circulation  time  Is  exceeded:  whenever  the  repoater 
notices  the  token  passing  It  resets  this  timer.  The  token  detoct 
timeout  by  itself  would  be  sufficient  to  trigger  reinitialization, 
but  the  maximum  token  circulation  lime  can  he  quite  large.  The  token 
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can  be  captured  by  aach  station  in  sequence  for  orta  maximum- length 
message  transmission  time,  1  ms.  In  the  10  Mb  ring,  so  with  266 
stations  tha  token  could  taka  as  long  as  266  ms.  to  circulate  To 
datact  ring  failures  mors  quickly,  and  to  Insura  rapid  agreement 
among  all  stations  as  to  the  starting  time  of  the  reinitialization 
procedure,  a  second  timer  Is  used.  In  a  correctly  operating  ring,  a 
flag  sequence  will  appear  at  the  beginning  and  end  of  every  message 
and  at  the  beginning  of  every  token.  Therefore,  failure  to  see  a 
flag  within  on#  ring  transit  time  (determined  by  the  repeater  delay 
lime,  the  maximum  number  of  repeaters,  and  the  maximum  length  of  wire 
connecting  the  repeaters--about  0.5  ms  In  the  present  design)  Is 
another  certain  Indication  that  tha  ring  requires  reinitialization. 
The  flag  timeout  detector  therefore  Is  set  to  elapse  if  more  than  one 
ring  transit  time  Is  exceeded;  whenever  the  repeater  notices  a  flag 
passing  It  resets  this  timer.  (The  flag  timeout  detector  by  itself 
is  0-QJt  sufficient  to  detect  all  need  for  ring  Initialization,  since  a 
failure  could  In  principle  leave  the  ring  with  a  circulating  flag  and 
all  stations  in  repeat  mode.) 

Whenever  a  station  detects  a  token  It  loads  a  virtual  token  counter 
with  the  station  address.  A  zero  value  in  the  virtual  token  counter 
Inhibits  entry  to  rei nl tial  i zat  ion  mde.  This  zero-lnhlbit  is  the 
mechanism  that  implements  the  try-at-most-onc#  rule. 

Elapsing  of  either  timer  causes  the  control  card  to  enter  a 
reinitialization  sequence  unless  reinitialization  Is  Inhibited  by  a 
zero  In  the  virtual  token  counter.  The  ring  control  card  performs 
the  following  sequence: 
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i.  Immediately  abandon  any  ongoing  copy  or  originate  operation, 
raturnlng  arror  status  to  the  host-speclf 1c  board  ("Message 
lost"  on  orlglnata,  "Bad  format"  on  copy). 

6.  Continue  as  pending  any  pending  originate  operation 

c.  Force  the  transmitter  to  Idle  (with  PLL  modem,  sand  2eros)  for 
one  flag  detect  timeout  time.  (This  Idle  ensures  that  every 
other  flag  detect  timeout  In  the  ring  elapses.)  Then  return  the 
transmitter  and  receiver  to  repeat  mode. 

d.  Inhibit  the  token  detect  timeout. 

e.  Reset  the  flag  detect  timeout  and  allow  It  to  run  until  It 
lapses  or  a  flag  Is  detected.  If  a  flag  is  detected,  the 
control  card  resets  both  detector  timeouts,  leaves 
reinitialization  mode,  and  returns  to  normal  operation. 

f.  If  the  flag  detect  timeout  lapses,  lower  the  virtual  token 
counter  by  one,  and  if  greater  than  zero,  repeat  step  e. 

g.  If  the  virtual  token  counter  reaches  zero,  reset  both  detector 
timeouts,  originate  a  broadcast  packet  with  no  data,  and  after 
removing  this  packet  return  to  normal  operation. 

Note  that  trying  to  initialize  the  ring  inhibits  any  future  attempts 
to  reinitialize  until  such  time  as  a  token  Is  detected.  Thus  for  a 
single  ring  failure  each  station  makes  no  more  than  one  attempt  to 
relnl tlallze. 

4.  If  token  detect  timeout  occurs  while  reinitialization  Is  Inhibited, 
this  coincidence  can  be  Interpreted  as  failure  of  the  ring 
reinitialization  procedure  by  all  parties  Involved.  This  event 
should  be  reported  as  an  error  status  to  tho  host  specific  board. 

Tha  line  "ring  not  OK"  Is  used  for  this  purpose.  Once  asserted,  the 
status  "ring  not  OK"  remains  asserted  until  the  next  time  a  token  Is 
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detected.  (Not*  that  thlt  reuse  of  the  token  detect  timeout  It  not 
strictly  Itgltlmtu  since  th#  t If-  normtlly  required  to  complete  the 
rtlnltl'allzatlon  procedure  is  only  accidentally  smaller  than  the  the 
maximum  token  circulation  time.  However,  It  Is  very  likely  that  If 
the  ring  is  operating  normally,  some  station  will  successfully 
reinitialize  within  that  time.  Further,  the  software  response  to 
this  status  Is  supposed  only  to  log  a  status  report  and  Invoke 
external  Intervention.  In  the  case  that  the  ring  later  succeeds  with 
reinitialization  after  this  status  Is  reported,  the  station  can 
discover  this  fact  by  Inspecting  the  status  line.) 

5.  Whenever  a  station  powers  up,  or  enables  or  disables  its  modem,  It 

should  also  reset  the  two  timers  and  enable  Initialization  by  loading 
the  virtual  token  counter.  With  this  provision,  startup  of  an  LNI 
proceeds  as  follows: 

a)  Power  is  applied  to  the  LNI,  at  which  time  it  comes  up  In 
digital  loopback  mode  with  both  timeout  detectors  reset  but 
active,  the  virtual  token  counter  loaded,  and  Idle  (zeros) 
circulating  by  digital  loopback. 

b)  When  the  flag  timeout  detect  elapses,  reinitialization  becomes 
active,  should  succeed,  and  digital  loopback  from  then  on 
circulates  a  token.  Tho  station  can  now  test  the  LNI. 

c)  The  statlrn  enables  the  LNI  modem,  cutting  In  the  analog  cable. 

A  momont  later  the  flag  timer  will  elapse,  and  the  analog  loop 
will  be  initialized  with  a  token.  The  station  can  now  test  the 
coble,  and  because  a  token  Is  circulating  reinitialization  Is 
not  Inhibited. 

d)  Now  the  station  joins  tho  ring,  probably  destroying  the 
currently  circulating  ring  token,  King  reinitialization 


H 


automatically  occurs,  this  tlm#  In  concart  with  other  i  1 119 
participants. 

If  at  any  stag*  tha  station  decides  to  abort  ths  startup  saquanca, 
disabling  tha  modem  will  reload  tha  virtual  token  countar,  tharaby 
allowing  tha  saquanca  to  ba  triad  again  without  neeti  to  powar  down. 

Whenever  a  broadcast  packat  of  sero  length  Is  racalvad,  It  can  ba 
takan  as  a  signal  that  tha  ring  was  Just  reinitialized,  individual 
stations  may  Ignora  this  notlca,  log  It,  or  Invastigata  tha  status  of 
thalr  currant  connactlons,  as  appropriata. 

Following  a  ring  fallura  all  INI's  will  ba  Inhibiting 
reinitialization  and  awaiting  further  instructions.  Aftar  tha  ring 
is  thought  to  be  rapalrad,  soma  INI  should  ba  run  through  Its  startup 
saquanca.  This  saquanca.  If  successful,  will  and  with  a  circulating 
tokan.  which  will  notify  avary  station  that  the  ring  Is  again 
operating.  If.  while  the  ring  awaits  repair,  some  new  station 
Attaches  itself  to  the  ring.  It  will  attempt  reinitialisation  and 
(frasumably)  fall.  Tha  token  at  the  end  of  the  broadcast  message  It 
launches  may  causa  some  set  or  stations  to  believe  the  ring  Is 
operating,  time  out.  and  reattempt  Initialisation.  Thesa  stations 
will  soon  relnhlblt  reinitialisation,  so  such  transients  are 
harmless. 

If  joining  tha  ring  Is  accomplished  by  closing  a  relay,  tha  jamming 
time  T  should  be  set  to  tha  larger  of  tho  ring  transit  time  and  tha 
relay  bounce  time,  so  as  to  Insure  that  reinitialization  Is  not 
attempted  until  there  Is  a  chance  It  will  work. 


